แต่เดิม บ้านตะเคียนตั้งอยู่ในบริเวณเส้นทางผ่านของหมอช้างชาวกวย หรือกูย ไปจับช้างป่าที่ประเทศกัมพูชา โดยใช้เส้นทางเข้าที่ช่องจอม ซึ่งหมู่บ้านที่อยู่ติดแนวชายแดนไทย–กัมพูชา ที่มาจะเป็นประการใดไม่ปรากฏแน่ชัด แต่สันนิษฐานได้ว่าผู้คนที่มาบุกเบิกแผ้วถางป่าซึ่งรกชันเพื่อเป็นที่อยู่อาศัยและทำกินในพื้นที่นี้ โดยช่วงแรกขึ้นอยู่กับตำบลกระเทียม (หมู่ที่ 7 บ้านตะเคียน) อำเภอสังขะ จังหวัดสุรินทร์

วันที่ 11 สิงหาคม 2518 ได้จัดตั้งตำบลคูตัน[3] อำเภอสังขะ จังหวัดสุรินทร์ เป็นหมู่บ้านในเขตการปกครองของตำบลคูตัน

• วันที่ 1 กรกฎาคม 2520[4] กิ่งอำเภอกาบเชิง ได้รับโอนตำบลคูตัน และตำบลด่าน อำเภอสังขะ
• วันที่ 20 มีนาคม 2522 ได้รับการยกฐานะเป็นอำเภอกาบเชิง
• วันที่ 1 เมษายน 2538 ได้แยกไปตั้งกิ่งอำเภอพนมดงรัก[5] (4 ตำบล 43 หมู่บ้าน)
• วันที่ 1 กรกฎาคม 2533 [6] ได้รับการตั้งเป็นตำบลตะเคียน โดยแยกจากตำบลคูตัน โดยมีเขตการปกครอง รวม 7 หมู่บ้าน ดังนี้
  • หมู่ที่ 1 โอนมาจากหมู่ที่ 2 (บ้านตะเคียน) ตำบลคูตัน
  • หมู่ที่ 2 โอนมาจากหมู่ที่ 3 (บ้านสกล) ตำบลคูตัน
  • หมู่ที่ 3 โอนมาจากหมู่ที่ 7 (บ้านรุน) ตำบลคูตัน
  • หมู่ที่ 4 โอนมาจากหมู่ที่ 10 (บ้านใหม่ดงเย็น) ตำบลคูตัน
  • หมู่ที่ 5 โอนมาจากหมู่ที่ 11 (บ้านร่มราษฎร์) ตำบลคูตัน
  • หมู่ที่ 6 โอนมาจากหมู่ที่ 12 (บ้านโคกวัด) ตำบลคูตัน
  • หมู่ที่ 7 โอนมาจากหมู่ที่ 13 บ้านโพธิ์ทอง) ตำบลคูตัน

• วันที่ 8 เมษายน 2540[7] มีเขตการปกครอง รวม 8 หมู่บ้าน คือ หมู่ที่ 8 บ้านสกลพัฒนา
• ปัจจุบัน มีเขตการปกครอง รวม 9 หมู่บ้าน คือ หมู่ที่ 9 บ้านตะเคียน
• มี นายบุญส่ง จันทรี เป็นกำนัน
• มี นายทองคำ เฉลิมรัมย์ เป็นนายกองค์การบริหารส่วนตำบล
• มี นายเสถียร ธรรมนักสุข เป็นประธานสภาองค์การบริหารส่วนตำบล
• สภาตำบลตะเคียนได้รับการยกฐานะเป็นองค์การบริหารส่วนตำบลตะเคียน ตามประกาศกระทรวงมหาดไทย เรื่อง การจัดตั้งองค์การบริหารส่วนตำบล ลงวันที่ 25 ธันวาคม พ.ศ. 2539[8]